STRONGLY BOUNDED GROUPS AND INFINITE POWERS OF 
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Abstract. We define a group as strongly bounded if every isometric action 
on a metric space has bounded orbits. This latter property is equivalent to 
the so-called uncountable strong cofinality, recently introduced by Bergman. 

Our main result is that G 1 is strongly bounded when G is a finite, perfect 
group and / is any set. This strengthens a result of Koppelberg and Tits. We 
also prove that i^i-existentially closed groups are strongly bounded. 



1. Introduction 

Let us say that a group is strongly bounded if every isometric action on a metric 
space has bounded orbits. 

We observe that the class of discrete, strongly bounded groups coincides with 
a class of groups which has recently emerged since a preprint of Bergman |Ber04j . 
sometimes referred to as "groups with uncountable strong cofinality", or "groups 
with Bergman's Property" . This class contains no countably infinite group, but 
contains symmetric groups over infinite sets |Ber04| , various automorphism groups 
of infinite structures such as 2-transitive chains |DH05) . full groups of certain 
equivalence relations Mil04 , oligomorphic permutation groups with ample generics 
KR03|; see |Ber04| for more references. 

In Section|21 we prove that wi-existentially closed groups are strongly bounded. 
This strengthens a result of Sabbagh |Sab75| , who proved that they have cofinality 

In Section 2] we prove that if G is any finite perfect group, and / is any set, then 
G 1 , endowed with the discrete topology, is strongly bounded. This strengthens 
a result of Koppelberg and Tits |KT74j . who proved that this group has Serre's 
Property (FA). This group has finite exponent and is locally finite, hence amenable. 
In contrast, all previously known infinite strongly bounded groups contain a non- 
abelian free subgroup. 



2. Strongly bounded groups 

Definition 2.1. We say that a group G is strongly bounded if every isometric action 
of G on a metric space has bounded orbits. 

Remark 2.2. Let G be a strongly bounded group. Then every isometric action of 
G on a nonempty complete CAT(O) space has a fixed point; in particular, G has 
Property (FH) and Property (FA), which mean, respectively, that every isometric 
action of G on a Hilbert space (resp. simplicial tree) has a fixed point. This follows 
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from the Bruhat-Tits fixed point lemma, which states that every action of a group 
on a complete CAT(O) space which has a bounded orbit has a fixed point |BHI 
Chap. II, Corollary 2.8(1) ]. 

It was asked in |W01j whether the equivalence between Kazhdan's Property 
(T) and Property (FH), due to Delorme and Guichardet (see |BH V Chap. 2]) 
holds for more general classes of groups than locally compact er-compact groups; in 
particular, whether it holds for general locally compact groups. 

The answer is negative, even if we restrict to discrete groups: this follows from 
the existence of uncountable strongly bounded groups, combined with the fact that 
Kazhdan's Property (T) implies finite generation BHV, Chap. 1]. 

Definition 2.3. We say that a group G is Cayley bounded if, for every generating 
subset U C 67, there exists some n (depending on U) such that every element of G 
is a product of n elements of U U U^ 1 U {1}. This means every Cayley graph of G 
is bounded. 

A group G is said to have cofinality uj if it can be expressed as the union of an 
increasing sequence of proper subgroups; otherwise it is said to have cofinality ^ uj. 

The combination of these two properties, sometimes referred as "uncountable 
strong cofinality" 1 , has been introduced and is extensively studied in Bergman's 
preprint per04| : see also |DC05) . Note that an uncountable group with cofinality 
=^ uj is not necessarily Cayley bounded: the free product of two uncountable groups 
of cofinality ^ uj, or the direct product of an uncountable group of cofinality =/= uj 
with Z, are obvious counterexamples. On the other hand, a Cayley bounded group 
with cofinality uj is announced in [Ehc05 . 

The following result can be compared to Ber04, Lemma 10]: 

Proposition 2.4. A group G is strongly bounded if and only if it is Cayley bounded 
and has cofinality =/= uj. 

Proof: Suppose that G is not Cayley bounded. Let U be a generating subset such 
that G the corresponding Cayley graph is not bounded. Since G acts transitively 
on it, it has an unbounded orbit. 

Suppose that G has cofinality uj. Then G acts on a tree with unbounded orbits 
[SeTl Chap I, §6.1]. 

Conversely, suppose that G has has cofinality ^ uj and is Cayley bounded. Let 
G act isometrically on a metric space. Let x E X, let K n = {g E G | d(x, gx) < n}, 
and let H n be the subgroup generated by K n . Then G — [jK n — [jH n . Since G 
has cofinality ^ uj, H n = G for some n, so that K n generates G. Since G is Cayley 
bounded, and since K n is symmetric, G C (K n ) m for some m. This easily implies 
that G C K nm , so that the orbit of x is bounded. ■ 

Remark 2.5. It follows that a countably infinite group V is not strongly bounded: 
indeed, either T has a finite generating subset, so that the corresponding Cayley 
graph is unbounded, or else T is not finitely generated, so is an increasing union of 
a sequence of finitely generated subgroups, so has cofinality uj. 



In the literature, it is sometimes referred as "Bergman's Property" ; Bergman's Property also 
sometimes refers to Cayley boundedness without cofinality assumption. 
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Definition 2.6. If G is a group, and ICG, define 

G{X) =IU {I}U {x~\ x G X}U{xy\x,y G X}. 

The following proposition is immediate and is essentially contained in Lemma 
10 of |Ber04| . 

Proposition 2.7. The group G is strongly bounded if and only if, for every in- 
creasing sequence (X n ) of subsets such that (J X n = G and Q(X n ) C X n+ \ for all 
n, one has X n = G for some n. M 

Remark 2.8. The first Cayley bounded groups with uncountable cofinality were 
constructed by Shclah She80, Theorem 2.1]. They seem to be the only known to 
have a uniform bound on the diameter of Cayley graphs. They are torsion-free. 
These groups are highly non-explicit and their construction, which involves small 
cancellation theory, rests on the Axiom of Choice. 

The first explicit examples, namely, symmetric groups over infinite sets, are due 
to Bergman Bcr04 . The first explicit torsion-free examples, namely, automorphism 
groups of double transitive chains, are due to Droste and Holland DH05 . 

Remark 2.9. It is easy to observe that groups with cofinality ^ ui also have a 
geometric characterization; namely, a group G has cofinality ^ uj if and only if 
every isometric action of G on an ultrametric metric space has bounded orbits. 

Remark 2.10. In BHVj §2.6], it is proved that a infinite solvable group never has 
Property (FH) (defined in Remark 12. 2f> . In particular, an infinite solvable group 
is never strongly bounded. This latter result is improved by Khelif Khc05 who 
proves that an infinite solvable group is never Cayley bounded. On the other hand, 
it is not known whether there exist uncountable solvable groups with cofinality ^ lo. 

3. Wi-EXISTENTIALLY CLOSED GROUPS 

Recall that a group G is t^i-existentially closed if every countable set of equations 
and inequations with coefficients in G which has a solution in a group containing 
G, has a solution in G. Sabbagh |Sab75| proved that every wi-existentially closed 
group has cofinality ^ lu. We give a stronger result, which has been independently 
noticed by Khelif Khe05| : 

Theorem 3.1. Every uj\-existentially closed group G is strongly bounded. 

Proof: Let G act isometrically on a nonempty metric space X. Fix x G X, and 
define £(g) = d(gx, x) for all g G G. Then £ is a length function, i.e. satisfies 
£(1) = and £(gh) < £(g) + £(h) for all g, h G G. Suppose by contradiction that £ 
is not bounded. For every n, fix c„ G G such that £(c n ) > n 2 . Let C be the group 
generated by all c ra . By the proof of the HNN embedding Theorem |LS1 Theorem 
3.1], C embeds naturally in the group 

T = (C, a, b,t ; c„, = r 1 i- B fliW 1 a'' (n G N)>, 

which is generated by a,b,t. Since G is wi-existentially closed, there exist a, b,i 
in G such that the group generated by C, a, b, and t is naturally isomorphic to 
r. Set M = max(£(a) , £(b) , £(t)) . Then, since £ is a length function and c n can be 
expressed by a word of length An + 4 in a, b, c, we get £{c n ) < M(4n + 4) for all n, 
contradicting £(c„) > n 2 . ■ 
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It is known |Sco51| that every group embeds in a wi-existentially closed group. 
Thus, we obtain: 

Corollary 3.2. Every group embeds in a strongly bounded group. ■ 

Note that this was already a consequence of the strong boundedness of symmetric 
groups |Ber04| . but provides a better cardinality: if \G\ = K, we obtain a group of 
cardinality k n ° rather that 2 K . 

4. Powers of finite groups 

Theorem 4.1. Let G be a finite perfect group, and I a set. Then the (unrestricted) 
product G 1 is strongly bounded. 

Remark 4.2. Conversely, if I is infinite and G is not perfect, then G 1 maps onto 
the direct sum Z/pZ^ for some prime p, so has cofmality uj and is not Cayley 
bounded, as we see by taking as generating subset the canonical basis of Z/pZ^\ 

Remark 4.3. By Theorem 14.11 every Cayley graph of G 1 is bounded. If I is 
infinite and G ^ 1, one can ask whether we can choose a bound which does not 
depend on the choice of the Cayley graph. The answer is negative: indeed, for all 
n G N, observe that the Cayley graph of G n has diameter exactly n if we choose 
the union of all factors as generating set. By taking a morphism of G 1 onto G n and 
taking the preimage of this generating set, we obtain a Cayley graph for G 1 whose 
diameter is exactly n. 

Our remaining task is to prove Theorem 14.11 The proof is an adequate modifi- 
cation of the original proof of the (weaker) result of Koppelberg and Tits |KT74j , 
which states that G 1 has cofmality ^ u. 

If A is a ring with unity, and X C A, define 

Tl(X) =XU {-1, 0, 1} U {x + y | x, y G X} U {xy \x,y€ X}. 

It is clear that UneN^™P0 is the subring generated by X. 

Recall that a Boolean algebra is an associative ring with unity which satisfies 
x 2 = x for all x. Such a ring has characteristic 2 (since 2 = 2 2 — 2) and is 
commutative (since xy — yx = (x + y) 2 — (x + y)). The ring Z/2Z is a Boolean 
algebra, and so are all its powers Z/2Z E = £?{E), for any set E. 

Proposition 4.4. Let E be a set, and (J^)igN an increasing sequence of subsets 
of @>(E). Suppose that 11(%, L ) C 5£ i+1 for all i. Suppose that ^>{E) = lJ 4eN SC l . 
Then 0&{E) = ^1 for some i. 

Remark 4.5. 1) We could have defined, in analogy of Definition ^. 31 the notion of 
strongly bounded ring (although the terminology "uncountable strong cofmality" 
seems more appropriate in this context). Then Proposition l4.4l can be stated as: if 
E is infinite, the ring &>{E) = Z/2Z E is strongly bounded. If E is infinite, note 
that, as an additive group, it maps onto Z/2Z^\ so has cofmality lu and is not 
Cayley bounded. 

Proof of Proposition 14.41 Suppose the contrary. If X C E, denote by &{X) 
the power set of X, and view it as a subset of 3P{E). Define _Sf = [X G 
&{E) | Mi, 9>{X) <£ The assumption is then: E G Jzf. 
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Observation: if X G ££ and X' C X, then either X' or X - X' belongs to jSf. 
Indeed, otherwise, some would contain &(X') and &{X — X'), and then S^l+i 
would contain 3P(X~). 

We define inductively a decreasing sequence of subsets Bi e JSf , and a non- 
decreasing sequence of integers (n,-) by: 

-Bo = £7; 

ni = inf{t|Si eiTj}; 

£>,' + i C and -B,' +1 ^ ^T„ i+ i; 

o _ f B- +1 , if B- +1 e , 
1+1 B,- — B' i+l , otherwise. 

Define also C,; = Bi — Bi + \. The sets Ci are pairwise disjoint. 
Fact 4.6. For all i, B l+1 £ 3C ni and d £ 3£ Ui . 

Proof: Observe that {B i+l ,d} = {B' i+v Bi - B' i+1 }. We already know B' i+l £ 
5E ni +\, so it suffices to check Bi—B' i+1 £ 3£ ni . Otherwise, B' i+1 = Bi — (Bi—B' i+1 ) e 
lZ({Bi,Bi — B' i+1 }) C 7\L(JT„.) C ^T„. +1 ; this is a contradiction. □ 

This fact implies that the sequence (rij) is strictly increasing. We now use a 
diagonal argument. Let (Nj)j^ be a partition of N into infinite subsets. Set 
Dj = \_\ ieN . C« and TO j = inf{t | Dj E 3£t}i and let lj be an element of Nj such 
that lj > max(mj, - j). 

Set X = |Jj C/ . . For all j,DjDX = C h £ SC Xj . On the other hand, Dj € S£ mj C 
.SK/._i since > rrij + 1. This implies X £ 3 ^} for all j, contradicting 

The following corollary, of independent interest, was suggested to me by Romain 
Tessera. 

Corollary 4.7. Let A be a finite ring with unity (but not necessarily associative 
or commutative). Let E be a set, and (<3£i)igN cm increasing seguence of subsets 
of A E . Suppose that 7Z(&1) C 3£i+\ for all i. Suppose that A E = lJ ieN 3£%- Then 
A E = 3&i for some i. 

Proof: By reindexing, we can suppose that contains the constants. Write 
&i = {J C E \ lj G If J,K G Ijhk - ljl K G ^Wi C so that 

JOKE m+i, and lj A K = lj + ljf - 2.1j1jc G <r 3i+3 , so that J A K G By 
Proposition ^. 41 = 3P{E) for some m. It is then clear that j4 b = for some 
n (say, n = 3m + 1 + |~log 2 ■ 

If A is a Boolean algebra, and I C i. we define 
V(X) = X U {0,1}U {x + y\ x,y E X such that xy = 0} U {xy | a;, y G X}. 

lk{X) = {xix 2 ...x h \x 1 ,...,x k e X}. 

Vk{X) — {xi + x 2 + ■ ■ ■ Xk | Xx,...,Xf. E X such that x t Xj = V« 7^ j}. 

The following lemma contains some immediate facts which will be useful in the 
proof of the main result. 
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Lemma 4.8. Let A be a Boolean algebra, and X C A a symmetric subset (i.e. 
closed under x t— > 1 — x) such that G X . Then, for all n > 0, 

1) K n {X) C V 2n (X), and 

2) V n (X)CV 2 2n(l 2 n(X)). 

Proof: 1) It suffices to prove Tt{X) C V 2 (X). Then the statement of the lemma 
follows by induction. Let u G 1Z(X). If u ^ T>(X), then u = x + y for some x,y <E X. 
Then it = (1 - x)y + (1 - y)x G P 2 (X). 
2) Is an immediate induction. ■ 

Definition 4.9 f |K.T74| L Take n G N, and let G be a group. Consider the set of 
functions G n — > G; this is a group under pointwise multiplication. The elements 
m(gx, . . . , g n ) in the subgroup generated by the constants and the canonical projec- 
tions are called monomials. Such a monomial is homogeneous if m(gi, ... ,g n ) = 1 
whenever at least one gi is equal to 1. 

Lemma 4.10 ( |KT74| L Let G be a finite group which is not nilpotent. Then there 
exist a £ G, d £ G- {1}, and a homogeneous monomial f : G 2 — » G, such that 
f(a,b) = b. 

The proof can be found in |KT74j . but, for the convenience of the reader, we 
have included the proof from |KT74| in the (provisional) Appendix below. 

Remark 4.11. If G is a group, and f(xi, . . . , x n ) is a homogeneous monomial 
with n > 2, then m(g 1 ,...,g„) = 1 whenever at least one gi is central: in- 
deed, we can then write, for all X\, . . . , x n with Xi central, m{x\, . . . , Xj, . . . , x n ) = 
m'(xi, . . . ,x~i, . . . , x n )x*. By homogeneity in x i: m'(xi, . . . , xl, . . . , x n ) = 1, and we 
conclude by homogeneity in Xj for any j ^ i. 

Accordingly, if (C a ) denotes the (transfinite) ascending central series of G, an 
immediate induction on a shows that if /(a, b) = b for some homogeneous monomial 
/, a G G and b G C a , then 6=1. In particular, if G is nilpotent (or even residually 
nilpotent), then the conclusion of Lemma f4.1t)l is always false. 

Lemma 4.12. Let G be a finite group, I a set, and H = G 1 . Suppose that f(a, b) = 
b for some a,b G G, and some homogeneous monomial f , and let N be the normal 
subgroup of G generated by b. Let (X m ) be an increasing sequence of subsets of H 
such that Q(X m ) C X m+ i (see Definition \2.b)) . and \^}X m = H. Then N 1 C X m 
for m big enough. 

Proof: Suppose the contrary. If x G G and J C I, denote by xj the element of G 1 
defined by xj(i) — x if i G J and xj(i) = 1 if i £ J. 

Denote by / = / the corresponding homogeneous monomial: H 2 — ► H . Upon 
extracting, we can suppose that all cj, c G G, are contained in X . In particular, 
the "constants" which appear in / are all contained in X . 

Hence we have, for all to, f(X m ,X m ) C X m+( i, where d depends only on the 
length of /. For J,KCI, we have the following relations: 

(4.1) ai.Oj 1 = ai-j, 



(4.2) 



/(a j, bx) = bjnK, 
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(4.3) 



f{flj,bi) = h J, 



(4.4) 



If J n iT = 0, bj.b K = b JUK . 



For all m, write = {J e ^(7) | a.j £ X m }, and let j2/ m be the Boolean 
algebra generated by W m . Then (J m s/ m = 9>(L). By Proposition ^. 41 there exists 
some M such that srf M = 9>(I). Set SC n = K n (W M ). Then, since *t M = 9 s {I), 
Un = 9* (I). Again by Proposition 14.41 there exists some N such that ^Tjv = 
9 s {T). So, by 1) of Lemma Ol we get 



Define, for all m, <3f m = { J G ^(7) | 6j G X ro }. Then from JO) we get: 
C from (O we get: if J G W m and if G then J (1 K £ ZKn+d.; and 

from {OJ we get: if J, if G ^ m and J D if = 0, then JUK £ <3f m+1 . 

By induction, we deduce Xk(W m ) Q ^m+kd for all k, and Vk{^m) Q &m+k for all 
k. Composing, we obtain Vk{li(Wm)) £ Vk($m+i<i) C ^Kn+M+k- By 2) of Lemma 
Ol we get V n (W m ) C ^ l+2 n d+2 2». Hence, using gSJ, we obtain ^(7) = 
where D = M + A N d + 2 4 ™ . 

Let 7? denote the subgroup generated by b, so that N is the normal subgroup 
generated by B. Let r be the order of b. Then 7^ is contained in Xjj +r . More- 
over, there exists R such that every element of N is the product of R conjugates 
of elements of B. Then, using that cj G Xq for all c £ G, N 1 is contained in 

Theorem 4.13. Lei G be a finite group, and let N the last term of its descending 
central series (so that [G, N] — N). Let I be any set, and set H = G 1 . Let (X m ) be 
an increasing sequence of subsets of H such that Q{X m ) C X m+ \ and = H. 

Then N 1 C X m for m big enough. 

Proof: Let G be a counterexample with \G\ minimal. Let W be a normal subgroup 
of G such that W 1 is contained in X m for large m, and which is maximal for this 
property. Since G is a counterexample, iV ^ W. Hence G/W is not nilpotent, 
and is another counterexample, so that, by minimality, W = {1}. Since G is not 
nilpotent, there exists, by Lemma f4.1UI a £ G, b £ G — {1}, and a homogeneous 
monomial / : G 2 — > G, such that f{a,b) — b. So, if M is the normal subgroup 
generated by b, M 1 is contained, by Lemma r4.12l in Xi for large i. This contradicts 
the maximality oiW (= {1}). I 

In view of Proposition ^. 71 Theorem immediately follows from Theorem 14 .131 
Theorem 14.11 has been independently proved by Khelif jKheOS). who also proves 
Proposition 23 but concludes by another method. 

Question 4.14. Let G be a finite group, and N a subgroup of G which satisfies the 
conclusion of Theorem 14.131 (I being infinite). Is it true that, conversely, N must 
be contained in the last term of the descending central series of Gl We conjecture 
that the answer is positive, but the only thing we know is that N must be contained 
in the derived subgroup of G. 



(4.5) 



V 2N {W M ) 



9>{1). 
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Remark 4.15. We could have introduced a relative definition: if G is a group 
and X C G is a subset, we say that the pair (G,X) is strongly bounded if, for 
every isometric action of G on any metric space M and every m £ M, then the 
"X-orbit" Xm is bounded. Note that G is strongly bounded if only if the pair 
(G, G) is strongly bounded. Proposition 12.71 generalizes as: the pair (G, X) is 
strongly bounded if and only if for every sequence (X n ) of subsets of G such that 
\J n X n = G and Q(X n ) C for all n, one has X„ D X for some n. 

Theorem l4.13l is actually stronger than Theorem l4.ll it states that if G is a finite 
group, if N is the last term of its descending central series, and if I is any set, then 
the pair (G 1 , N 1 ) is strongly bounded. This provides non-trivial strongly bounded 
pairs of solvable groups (trivial pairs are those pairs (G, X) with X finite); compare 
Remark 12 .101 and Question [4.141 

Question 4.16. We do not assume the continuum hypothesis. Does there exist a 
strongly bounded group with cardinality Hi? 

It seems likely that a variation of the argument in |She80| might provide exam- 
ples. 

Question 4.17. Let (G„) be a sequence of finite perfect groups. When is the 
product IlrieN G n strongly bounded? 

It follows from Theorem 14.11 that if the groups G„ have bounded order, then 
TlriGN G n is strongly bounded. If all G„ are simple, Saxl, Shelah and Thomas 
prove [SST96I Theorems 1.7 and 1.9] that rineN ^ n nas cofinality ^ u> if and only 
if there does not exist a fixed (possibly twisted) Lie type L, a sequence (rij) and a 
sequence (qi) of prime powers tending to infinity such that G ni ~ L(qi) for all i. 
Does this still characterize infinite strongly bounded products of non-abelian finite 
simple groups? 

Appendix A. Proof of Lemma 14. 101 

This Appendix is added for the convenience of the reader. It is dropped in the 
published version. 

Lemma A.l ( |KT74j 1. Let G be a group, g 6 G, and g' an element of the subgroup 
generated by the conjugates of g. Then there exists a homogeneous monomial f : 
G — > G such that f(g) = g' . 

Proof: Write g' = Yl c i9 aic i- Then x i— ► J^J Cji™* c^" is a homogeneous monomial 
and f{g) = g'. ■ 

Lemma A. 2. Let G be a finitely generated group. Suppose that G is not nilpotent. 
Then there exists a € G such that the normal subgroup of G generated by a is not 
nilpotent. 

Proof: Fix a finite generating subset S of G. For every s £ S, denote by N s 
the normal subgroup of G generated by s. Since finitely many nilpotent normal 
subgroups generate a nilpotent subgroup, it immediately follows that if all N s are 
nilpotent, then G is nilpotent. I 

Proof of Lemma [4.101 We reproduce the proof from |KT74j . Let G be a finite 
group which is not nilpotent. We must show that there exist a S G, b G G — {1}, 
and a homogeneous monomial / : G 2 — > G, such that f(a.b) = b. 
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Take a as in Lemma |A.2I and A the normal subgroup generated by a. Let A\ 
be the upper term of the ascending central series of A. We define inductively the 
sequences (<Zi)ieN and (6j)ieN such that 

bi G A — A\, en G A and b i+ i = [flj, 6j] G A — A\. 

Since G is finite, there exist integers m,m' such that m < m' and b m — b m >. Set 
& = b m , and for all i, choose, using Lemma |A. II a homogeneous monomial /j such 
that /j(a) = a^. Then the monomial 

/ : 0,2/) >-> [/m'-i(af), [/m'-afc), • • • , [/m(a;),y], ■ • ■]] 
satisfies /(a, 6) = 6. ■ 

Appendix B. Groups with cardinality Ki and Property (FH) 

This appendix is dropped in the published version. 

Proposition B.l. Let G be a countable group. Then G embeds in a group of 
cardinality Ni with Property (FH). 

The proof rests on two ingredients. 

Theorem B.2 (Delzant). If G is any countable group, then G can be embedded in 
a group with Property (T). 

Sketch of proof: this is a corollary of the following result, first claimed by 
Gromov 2 , and subsequently independently proved by Delzant 3 and Olshanskii 4 : if 
H is any non-elementary word hyperbolic group, then H is SQ-universal, that is, 
every countable group embeds in a quotient of H . Thus, the result follows from the 
stability of Property (T) by quotients, and the existence of non-elementary word 
hyperbolic groups with Property (T); for instance, uniform lattices in Sp(n, 1), 
n > 2 (see [HV]). ■ 

Let C be any class of metric spaces, let G be a group. Say that G has Property 
(FC) if for every isometric action of G on a space X G C, all orbits are bounded. 
For instance, if C is the class of all Hilbert spaces, then we get Property (FH). 

Proposition B.3. Let G be a group in which every countable subset is contained 
in a subgroup with Property (FC). Then G has Property (FC). 

Proof: Let us take an affine isometric action of G on a metric space X in C, and let 
us show that it has bounded orbits. Otherwise, there exists and a sequence 

(g n ) in G such that d(g n x, x) — > oo. Let H be a subgroup of G with Property (FC) 
containing all g n . Since Hx is not bounded, we have a contradiction. ■ 

Proof of Proposition IB. II We make a standard transfinite induction on lo\ (as 
in |Sab75j ). using Theorem IB. 21 For every countable group P, choose a proper 
embedding of T into a group F(T) with Property (T) (necessarily finitely generated). 
Fix Go = G, G Q +i = F(G a ) for every a < u>i, and G\ — lhn0 < \G\ for every limit 
ordinal A < oj\. It follows from Proposition IB . 31 that G Ul has Property (FH). Since 

2 Theorem 5.6.E in Hyperbolic groups. In "Essays in group theory" (S. Gersten, ed.), MSRI 
series vol. 8, Springer Verlag, 1987. 

3 Sous-groupes distingues et quotients des groupes hyperboliques. Duke Math. J., 83, Vol. 3, 
661-682, 1996. 

^SQ-universality of hyperbolic groups, Sbornik Math. 186, no. 8, 1199-1211, 1995. 



10 



YVES DE CORNULIER 



all embcddings G a — » G a +\ are proper, G UJl is not countable, hence has cardinality 
Hi. ■ 
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